A small embedding for large directed even cycle systems

نویسندگان

  • C. C. Lindner
  • Maria Flavia Mammana
چکیده

A directed m-cycle system is a collection of directed edges of the form {(XbX2), (X2' X3)(X3, X4), ... , (Xm-l, xm), (xm' xd}, where Xl, X2, X3, ... , Xm are distinct. A partial directed m-cycle system of order n is a pair (8, C), where C is a collection of edge disjoint m-cycles of the complete directed graph Dn with vertex set S. If the cycles in C partition the edge set of Dn we have the definition of a directed m-cycle system. The object of this paper is the proof that for fixed m = 2k and large n, a partial m-cycle of order n can be embedded in an m-cycle system of order approximately (mn)/2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic

In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...

متن کامل

A small embedding for partial directed 6k-cycle systems

The main result in this paper is that for m == 0 (mod 6) a partial directed m-cycle system of order n can be embedded in a directed m-cycle system of order less than (mn)/2 + m/2 + 2m + 1. For fixed m, this bound is asymptotic in n to (mn) /2 which is approximately one-half of the best known bound of mn + (0 or 1).

متن کامل

Analysis of Changes on Mean Particle Size in a Fluidized Bed using Vibration Signature

Vibration signals were measured in a lab-scale fluidized bed to investigate the changes in particle sizes. Experiments were carried out in the bed with a different mass fraction of coarser particles at different superficial gas velocities, and probe heights. The S-statistic test evaluates the dimensionless squared distance between two attractors reconstructed from time series of vibration signa...

متن کامل

Study on implementation of one-piece lean line design using simulation techniques: A practical approach

This paper discusses the simulation study carried out for proposing one-piece lean line layout with features of Lean Manufacturing. The lean initiatives that can be addressed are, introducing Kanban replenishment sys-tem, better work-in-process, changing the layout, visual management techniques, standardized work for the re-duction of cycle time, number of workers, number of setups. To improve ...

متن کامل

A Modification on Applied Element Method for Linear Analysis of Structures in the Range of Small and Large Deformations Based on Energy Concept

In this paper, the formulation of a modified applied element method for linear analysis of structures in the range of small and large deformations is expressed. To calculate deformations in the structure, the minimum total potential energy principle is used. This method estimates the linear behavior of the structure in the range of small and large deformations, with a very good accuracy and low...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 20  شماره 

صفحات  -

تاریخ انتشار 1999